On minimum distances and the quadrangle criterion
نویسنده
چکیده
We give a new proof of the theorem of Joszéf Dénes: If L1 and L2 are distinct latin squares of order n ≥ 2, n / ∈ {4, 6}, that satisfy the quadrangle criterion, then L1 and L2 differ in at least 2n entries.
منابع مشابه
Phylogeny of the members of the genus Alburnoides in Iran using COI gene
Up to now, twelve species of the genus Alburnoides belonged to Cyprinidae have been described from Iranian inland water solely based on the morphological characteristics. The described key characters for these species have no efficiency for their discrimination, and cannot help their precise diagnosis. Therefore, this study was conducted to study the phylogenetic relationship and verification o...
متن کاملReconstruction of Group Multiplication Tables by Quadrangle Criterion
For n > 3, every n×n partial Cayley matrix with at most n−1 holes can be reconstructed by quadrangle criterion. Moreover, the holes can be filled in given order. Without additional assumptions, this is the best possible result. Reconstruction of other types of multiplication tables is discussed.
متن کاملCapacity Inverse Minimum Cost Flow Problem under the Weighted Hamming Distances
Given an instance of the minimum cost flow problem, a version of the corresponding inverse problem, called the capacity inverse problem, is to modify the upper and lower bounds on arc flows as little as possible so that a given feasible flow becomes optimal to the modified minimum cost flow problem. The modifications can be measured by different distances. In this article, we consider the capac...
متن کاملA Sufficient Criterion for Homotopy Cartesianess
In an abelian category, a commutative quadrangle is called bicartesian if its diagonal sequence is short exact, i.e. if it is a pullback and a pushout. A commutative quadrangle is bicartesian if and only if we get induced isomophisms on the horizontal kernels and on the horizontal cokernels. In a triangulated category in the sense of Verdier [3, Def. 1-1], a commutative quadrangle is called hom...
متن کامل